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^ (57) Abstract: The present invention discloses a GPS system (100) that can operate in different modes depending on the network 
2 facilities and bandwidth available, the GPS information (114) that can be acquired, or user or system requirements. The modes 
comprise standalone mode, where a mobile communications device (104) computes the position of the device, an autonomous mode, 
Q where die mobile communications device (104) transmits the computed position to a server (108), application (1 10), or PSAP ( 1 12) in 
^ a communications network, a network aided mode, where the network aides the mobile communications device (104) in determining 
^ the position of the device, a network based mode, and other modes. 
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MULTI-MODE GLOBAL POSITIONING 
SYSTEM FOR USE WITH WIRELESS NETWORICS 

CROSS-REFERENCE TO RELATED APPLICATIONS 
This application claims priority under 35 U. S. C. § 119(e) of United States 
Provisional Patent Application No. 60/225,076, filed August 14, 2000, entitled 'TMULTI- 
MODE GLOBAL POSITIONING SYSTEM FOR USE WITH WIRELESS 
5 NETWORKS" by Ashutosh Pande, et al., which apphcalion is incorporated by reference 
herein. 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention. 

10 The present invention relates in general to Global Satellite System (GSS) 

receivers, and in particular to multi-mode Global Positioning System (GPS) for use with 
wireless networks. 

2. Description of the Related Art 

15 Cellular telephony, including Personal Communication System (PCS) devices, has 

become commonplace. The use of such devices to provide voice, data, and other 
services, such as iatemet access, has provided many conveniences to cellular system 
users. Further, other wireless communications systems, such as two-way pagiag, trunked 
radio. Specialized Mobile Radio (SMR) that is used by poUce, fire, and paramedic 

20 departments, have also become essential for mobile communications. 

A current thrust in the cellular and PCS arena is the integration of Global 
Positioning System (GPS) technology into cellular telephone devices and other wireless 
transceivers. For .example, U.S. Patent No. 5,874,914, issued to Krasner, which is 
incorporated by reference herein, describes a method wherein the basestation (also 

25 known as the Mobile Telephone Switching Office (MTSO)) transmits GPS satellite 
information, including Doppler information, to a remote unit using a cellular data link, 
and computing pseudoranges to the in-view satellites without receiving or using satellite 
ephemeris information. 
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This ciorrent interest in integrating GPS with cellular telephony stems &om a new 
Federal Communications Commission (FCC) reqxdrement that cellular telephones be 
locatable wi thin 50 feet once an emergency call, such as a "911" call (also referred to as 
"Enhanced 911" or "£911") is placed by a given cellular telephone. Such position data 
5 assists poEce, paramedics, and other law enforcement and public service personnel, as 
well as other agencies diat may need or have legal rights to determine the cellular 
telephone's position. Further, GPS data that is supplied to the mobile telephone can be 
used by the mobile telephone user for directions, latitude and longitude positions 
(locations or positions) of other locations or other mobile telephones that the cellular 

10 user is trying to locate, determination of relative location of the cellular user to other 
landmarks, directions for the cellular user via internet maps or other GPS mapping 
techniques, etc. Such data can be of use for other than E911 calls, and would be very 
useful for cellular and PCS subscribers. 

The approach in Krasner, however, is limited by the number of data hnks that 

15 can be connected to a GPS-dedicated data supply warehouse. The system hardware 
would need to be upgraded to manage the additional requirements of delivering GPS 
information to each of the cellular or PCS users that are requesting or requ iri ng GPS 
data, which requirements would be layered on top of the requirements to handle the 
normal voice and data traffic being managed and delivered by the wireless system. 

20 Another patent that concerns assistance between the GPS system and wireless 

networks is U.S. Patent No. 5,365,450, issued to Schuchman, et al. which is incorporated 
by reference herein. In the Schuchman reference, ephemeris aiding dirough the cellular 
telephone system is required for the GPS receiver to acquire and track GPS satellites. 
However, cellular and other wireless networks do not always have the capability to 

25 provide ephemeris aiding to the mobile GPS receiver. 

It can be seen, then, that there is a need in die art for delivering GPS data to 
wireless communications systems, including cellular and PCS subscribers, in an efficient 
mannac. It can also be seen that there is a need in the art for GPS capable cellular and 
PCS telephones. It can also be seen that there is a need in the art for GPS capable 
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cellular and PCS telephones that can receive GPS satellite data for use by the 
cellukr/PCS subscriber. It can also be seen that there is a need in the art for a large 
cellular system tiat can use and/or supply GPS infonnation to cellular users for a 
number of applications, including E911 without the requirement of geographically 
5 proximate basestations. 

SUMMARY OF THE INVENTIQN 
To minimize the limitations in the prior art described above, and to minimize 
other limitations that will become apparent upon reading and understanding tiie present 

10 specification, the present invention discloses a system, device, and metiiod for determining 
the position of a mobile device. The system comprises a geolocation server and a wireless 
communications device. The geolocation server receives at least one signal fcom at least 
one GPS satellite. The wireless communications device comprises a GPS receiver 
section, wherein the GPS receiver can be selectively switched between a standalone 

15 mode and at least one other mode for determining a geolocation of the wireless 

communications device. The wireless communication device can selectively send the 
determined geolocation of the wireless communication device to the geolocation server. 

It is an object of the present invention to provide a method and a system for 
delivering GPS data to wireless communications systems, including cellular and PCS 

20 subscnbeis in an efficient manner. It is anotiaer object of the present invention to 
provide a method and a system that can manage GPS capable cellular and PCS 
telephones. It is another object of the present invention to provide a metiiod and a 
system for GPS capable cellular and PCS telephones that can receive GPS satellite data 
for use by the cellular/PCS subscriber. It is a furdier object of the present invention to 

25 provide a metiiod and a system for large cellular systems to use that can use and/ or 
supply GPS information to cellular users for a number of applications, including E911. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Referring now to the drawings in which like reference numbers represent 
corresponding parts throughout: 

FIG. 1 illustrates a typical GPS architecture; 
5 FIG. 2 shows the interface between the call processing section and the GPS 

section of the present invention; 

FIG. 3 illustrates another implementation of an end-to-end system in accordance 
with the present invention; 

FIG. 4 illustrates a thin server implementation of the present invention; 
10 FIG. 5 illustrates time transfer between the GPS time reference and the GPS 

clock in accordance with the present invention; 

FIG. 6 illustrates a fcequency transfer block diagram in accordance with the 
present invention; 

FIG. 7 illustrates a frequency transfer architecture in accordance with the present 
15 invention; and 

FIG. 8 is a flowchart illustrating the steps used to practice the present invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 
In the following description of the preferred embodiment, reference is made to 
20 the accompanying drawings which form a part hereof, and in which is shown by way of 
illustration a specific embodiment in which the invention may be practiced. It is to be 
understood that other embodiments may be utilized and structural changes may be made 
without departing firom the scope of the present invention. 

25 Ovetview 

When integrating GPS components with wireless communications systems 
(which include cellular, paging, two-way pagbg, Personal Data Assistant, Bluetooth, and 
PCS systems), the GPS system must have the capability to acquire and track the GPS 
satellites under the conditions that the typical wireless communications system user will 
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encounter. Some of those conditions, e.g., indoor use, dense urban axeas use that has a 
limited slcy view, such as in downtown areas with skyscrapers blocking sateUite views, 
etc., although manageable for terrestrial-based wireless communications systems, are 
difficult situations for GPS systems. For example, traditional standalone mode GPS, e.g., 
5 where the GPS receiver acquires the signals from the GPS satellites, tracks tiie satellites, 
and, if desired, performs navigation without any outside information being delivered to 
the GPS system, has problems with long Time To First Fix (TTFF) times, and, further, 
has limited ability to acquire the GPS satellite signals under indoor or limited sky-view 
conditions. Even with some additional information, TTFF times can be over thirty 

10 seconds because ephemeris data must be acquired fcom the GPS system itself, and also 
requires a strong signal to acquire such information reliably. These requirements of the 
GPS system have impacts on the reliability of position availability as well as power 
consumption in handheld wireless communications system devices. 

To overcome these problems, the present invention allows for multiple modes of 

15 operation depending on various factors. The GPS system of the present invention can 
be used in a standalone mode, for example, when the GPS receiver is receiving a strong 
signal, has recent ephemeris or almanac data, or when an exact position is not reqviired. 
However, if the GPS system of the present invention is not receiving a strong enough 
GPS signal, e.g., the handheld wireless communication device is being used indoors, the 

20 GPS system of the present invention can switch to a different mode of operation, e.g., a 
mode of operation where the wireless communication system helps or *'aids'' the GPS 
system to acquire, track, and/or navigate using the GPS signals received by the GPS 
receiver and additional information supplied by the wireless communications system. 
This mode of operation is called a "network aided" mode. Further still, the GPS system 

25 of die present invention, when being used in an even harsher signal reception 

environment, can be completely dependent on tiie wireless cocomunications system to 
provide position information to the GPS receiver or mobile handset, and the GPS 
system of the present invention would then operate in a wireless co mmuni cations 
network provided or "network based" mode of operation. The GPS system of the 
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present invention can switch between tliese modes of opetation based on several 
variables, as well as user-selected preferences or demands, and can switch either via local 
or remote control, or via eidier automatic or manual conomands given to the GPS 
system. 

5 In addition, the multi-mode operation of the present invention allows for 

additional benefits to accme to the integrated GPS/wireless communications system as 
described herein. 

gPS Architecture 
10 FIG. 1 illustrates a typical GPS architecture. 

The wireless handset location technology of the present invention uses GPS 

technology in support of various wireless handset devices for the implementation of 

E91 1 and geo-location services. By taking the advantage of the low cost, low power, 

high performance and high accuracy GPS receivers enabled by the present invention, as 
15 well as tiie wireless network communication services, the wireless handset location 

technology of tiie present invention provides highly rehable and economical solutions to 

the Wireless Aided GPS. 

The wireless handset location technology of tiie present invention supports all 

kinds of geo-location services, from fully standalone mode, network aided mode, to 
20 network based service mode, to otiier modes. The technology of die present invention 

also accommodates wide range of wireless communication platforms, including CDMA, 

TDMA, AMP, and even pager systems. FIG. 1 portrays die concept of wireless handset 

location technology. 

System 100 illustrates a GPS satellite 102, which is illustrative of tiie constellation 
25 of GPS satellites 102 that are in orbit, a wireless handset 104 tiiat comprises a GPS 

receiver, a base station 106, a geolocation (server) service center 108, a geolocation end 
application 110, and a Public Safety Answering Point (PSAP) 112. 

The GPS satellite 102 transmits spread spectrum signals 114 tiiat are received at 
the wireless handset 104 and die geolocation server 108. For ease of illustrative 
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purposes, the other GPS satellites 102 are not shown, however, other GPS sateUites 102 
also are transmitting signals 114 that are received by the wireless handset 104 and the 
geolocation server 1 08. If the wireless handset 104 can receive a strong enough signals 
1 14, the GPS receiver in the wireless handset 104 can compute the position of tlie 

5 wireless handset 114 as is typically done in the GPS system. However, wireless handsets 
are typically not able to receive strong enough signals 114, or are not able to receive 
signals ftom enough GPS satellites 102 to autonomously compute die position of die 
wireless handset 104, but can still communicate with base station 106. Thus, base station 
106 can communicate information via signals 116 to handset 104 to allow handset 104 to 

10 compute the location, or can communicate information from handset 104 to the 

geolocation server 108 to allow the geolocation server 108 to compute the position of 
the handset 104. If the basestation 106 is transferring information to the handset 104 to 
allow the handset 104 to compute position, it is called "wirdess-aided GPS," whereas 
when the basestation 106 transfers information from tiie handset 104 to tiie geolocation 

15 server 108 for the geolocation server 108 to compute the position of the handset 104 it is 
called "network-centric GPS." 

Geolocation server also communicates with geolocation application 110 via 
signals 118 and witii PSAP 112 via signals 120. These signals 118 and 120 can either be 
via wireless linVs or can be through the land line telephone network or other wire-based 

20 networks. 

The wireless handset 104 location technology of the present invention comprises 
two major service systems: the wireless handset 104 witia die GPS receiver of die present 
invention and the geo-location server 108 containing die geo-location software modules 
of the present invention. In addition, there are two types of supporting systems: the 
25 Base Station (BS) 106 infrastmcture, which provides the network information transfer 
mechanism, and die PSAP 112 or die application 110 system, which can initiate die geo- 
location network services. 

The handset 104 comprises a typical wireless handset 104 section that performs 
die caE-processing (CP) function, and a GPS section for position computation. 
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pseudorange measurement, and other GPS functions performed at the handset 104 of 
the present invention. A serial communication link, or other commimications link, 
performs the communications between the CP section and the GPS section. A 
collection of hardware hnes is utilized to transmit signals between the CP and GPS 
5 section. 

FIG. 2 shows a typical interface between tiae Call Processing section and the GPS 
section of the present invention. 

As shown in FIG. 2, handset 104 comprises a Call Processing (CP) section 200 
. and a Global Positioning System (GPS) section 202. Within handset 104, or, 
10 alternatively, between handset 104.and an external accessory to handset 104, 

communications between CP section 200 and GPS section 202 take place. These 
communications allow signals to be tcansferred &om CP section 200 to GPS section 202, 
and typically take place on a serial communications link 204 and hardware lines 206, but 
otiier connections can be used if desited. 
15 For example, in another implementation, the CP section 200 and the GPS section 

202 can share the same digital processor and other circuitry. In such a case, the 
communication between sections can be made by inter-task commimication, and certain 
data transfers, such as any time or frequency transfers between the CP section 200 and 
the GPS section 202, would not use hardware lines 206, but would be internal to die 
20 circuitry or, potentially, no transfer would be required depending on the circuit design. 

FIG. 3 illustrates another implementation of an end-to-end system of the present 
invention. 

System 300 shows signals 114 that are received at handset 104, which comprises a 
GPS receiver client 302 and a CP section 304, connected by, typically, an RS232 data link 
25 306. The CP section communicates with base station 106, which communicates with a 
main server 308 via the cellular and/ or cellular/land-based telephone network. The main 
server 308 communicates with the geolocation server 108 and the application 110 via 
land-based or wireless networks, typically using TCP/IP protocols. 
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The GPS signals 114 are also received by a series of reference receivers 310 
which compute the position of the reference receivers and extract data ftom the GPS 
signals 114. The extracted data, e.g,, time, Doppler, firequency, etc, is sent to a GPS data 
center 312, for all of the satellites in the GPS constellation 102. When needed, the 

5 geolocation server 108 extracts data firom the data center 312 for use by the handset 104, 
and transmits the needed or requested data feom the handset 104 or the application 110. 
The tnain server can also interface to the PSAP 112 if desired, and the main server 308 
and the geolocation server 108 can be co-located if desired or necessary. 

Depending on the wireless network being used, e.g., cellular, PCS, two-way 

10 paging, Specialized Mobile Radio (SMR), Short Messaging Service (SMS), etc. the 
physical implementation of the present invention may vary ftom that shown in the 
figures. The figures are used for illustrative purposes only, and are not meant to limit die 
application of the present invention to other wireless systems. Fiirther, the present 
invention can be used with hardwired systems, e.g., the landline telephone system, local 

15 area networks, etc., without departing ftom the scope of the present invention. 
FIG, 4 illustrates another embodiment of the present invention. 
System 400 illustrates GPS constellation 102 transmitting signals 114 that are 
received by handset 104. Handset 104 comprises GPS receiver 402, also called the client 
402, a server 404, and a CP section 406. In system 400, server 404 is known as a "thin 

20 server," since it will not have the same capabilities of server 108 described in FIG. 3. 
System 400 uses GPS reference receiver 310 to also receive signals 114 ftom GPS 
constellation 102, and stores the GPS data in data center 312. This information is 
ttansmitted to main server 308 when requested by application 110, or by handset 104, 
which uses server 404 to transmit the data back and forth between the CP section 406 

25 and client 402. System 400 allows for some aiding data, e.g., ephemeris, to be stored in 
die cellular handset at the server 404, and then provided to the GPS client 402 on 
demand. 
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Multi-Mode GPS Operation with Wireless Networks 

As described above, the system of the present invention can be operated in 
different modes depending on a number of variables, e.g., signal strength, operator 
inten^ention, type of services desired or requested, performance expectation, e.g., TTFF 
5 of a few seconds vs. tens of seconds, etc. The operation of each mode is described 
herein below. 

Standalone Mode 

In standalone mode, the GPS receiver 202 located in the mobile communications 
10 device (also known as a handset 104 or PDA) operates independently from the wireless 
communications network. The GPS receiver 202 acquires GPS satellite 102 signals 114, 
and uses those signals 114 to determine the location of die GPS receiver 202. The GPS 
receiver 202 also uses GPS satellite 102 signals 114 for tracking, and, if desired, 
navigation functions. The determined position is used internally to the mobile 
15 communications device 104. 

Autonomous Mode 

In autonomoiis mode, the position of the handset 104 is computed in a similar 
manner as in Standalone Mode, e.g., by the GPS receiver 202 in handset 104 without any 
.20 assistance ftom the cellular or other communications network. However, instead of 
using the determined position internally to the handset 104, in autonomous mode, the 
handset 104 transmits the determined position of the handset 104 back to the 
communications network, e.g., to the geolocation server 108, to application 110, to PSAP 
112, etc., through die wireless communications network 

25 

Network-Aided Mode 

A different mode of operation can be implemented such that the GPS receiver 
uses the wireless communications network to deliver some of the position information to 
the GPS receiver to "aid" the GPS receiver in the acquisition, tracking, and navigation 
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functions. Such information comprises almanac or sub-almanac information, coarse 
position information, Doppler data, in-view satellite positions, time and frequency aid, 
received wireless radio signal strength (to obtain by analogy an idea of what to expect for 
the GPS signal strengdi), or other aids that will aid die GPS receiver in acquiring die 
5 information that the GPS receiver needs to acquire, navigate, or track. Such situations 
can occur when die GPS receiver has a limited view of the sky, or cannot acquire enough 
GPS signals on it's own, because the GPS receiver is blocked or otherwise unable to 
acquire the GPS satellite signals, or cannot track the satellites because of multipath 
problems. Furdaer, such situations may also be desired by die user conditioned upon a 
10 given event, e.g., an E91 1 call is placed from the mobile handset, the user wants a very 
short TTFF, die user may desire additional network information to be included in the 
GPS calculation for increased accuracy, or other reasons. 

The Network Aided approach differs from die Network Centric (Also called die 
Network Assisted mode in other literature) approach because in the Network Aided 
15 approach, die GPS receiver could, eventually, obtain the position and tracking 

information needed to locate the GPS receiver by itself. The Network Centric approach, 
as discussed in Kiasner, cannot determine die position of the mobile receiver solely using 
the GPS information acquired &om outside die wireless network, because die position 
calculation is done inside of the wireless neto^ork at the basestation, instead of in die 
20 mobile communications device as described in the present invention. 

Furtiier, the Network Aided approach, as described witii respect to die present 
invention, allows for switchic^ between standalone mode, autonomous mode, or other 
modes, once the initial acquisition has been made. The Network Aided mode and 
architecture of die present invention allows for die tracking, e.g., continuous update of 
25 user position to be done in Autonomous mode or standalone mode even in weak signal 
environments. The Network Assisted architecture of Krasner typically continues to 
depend on the network aid to calculate subsequent position. 

The Network Aided mode is typically only used for acquisition of the GPS signal 
in weak signal environments. Once the GPS signal is acquired, die GPS receiver of the 
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present invention can track the GPS signal without aid from tlie network. The Network 
Assisted mode of Krasner requires the network to assist the GPS receiver for tcacking 
purposes as well as for acquisition. 

5 Network Based Mode 

A network based mode can also be used for situations when the GPS receiver 
cannot receive any GPS signals. As such, the GPS system is completely dependent on 
die wireless communications network to obtain any positioning information, and as such, 
is "centered" upon the information delivered by the wiceless communications network. 
10 Typically, network-based modes compute position without using GPS or other satellite 
information. Positions of handsets 104 are derived firom network resomces, e.g., cellukr 
transmitter towers and Time Difference Of Arrival (TDOA) techniques. When a 
handset 104 is in an area where it cannot receive GPS or other positioning system 
information to determine handset 104 position, such a mode can be useful. 

15 

Other Modes 

The system of the present iavention can, in Standalone, Autonomous, Network 
Aided, or Network Based modes, can also receive information from outside the wireless 
communications network as well as outside of the GPS satelhte system. For example, in 

20 Autonomous mode or Standalone Mode, the GPS receiver can receive information ficom 
the GPS satellites and a Bluetooth network, while using the cellular wireless network to 
tcansmit voice or data. The GPS acquisition, tracking, and navigation functions can be 
enhanced with inputs from the Bluetooth network without using the cellular network. 
Similar scenarios can also be envisioned within the scope of the present invention that 

25 occur within die Network Aided or Networis: Based modes. Fiirther, the present 

invention can operate in a Reverse Aiding (RA) mode which sends GPS information 
back to the wireless communications network for use witiiin the wireless 
communications network 
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Further, the architecture and system of the present invention can be extended to 
wired networks such as the telephone network widiout depatring from the scope of the 
present invention. For example, if GPS capabilities are present in a laptop or PDA and 
the device is connected to a wired or wireless Internet link, the GPS calculations can be 
5 aided via the Internet to calculate a position inside a building. The position can be 
displayed locally or sent to a server. Such a system can be used for security or other 
telephone or hardwired system applications. 

The present invention can also be used for wireless Network monitoring, where 
the position information, alongside witii the witdess signal strength, or any position- 

10 related information, can be collected from every user requesting assistance, at a central 
place in the network, to continuously monitor the cell coverage area, the amount of 
traffic within a single cell, where the traffic is concentrated, what are the areas of bad - 
wireless reception, to help in the decisions of adding new base stations, or relocating 
them. The quality of service can be monitored in real-time by all the mobile systems 

15 used in the area. 

Comparison of the Operation Modes 

The operation modes of the present invention allow further flexibility within the 
GPS receiver framework When the GPS receiver is not constrained by short TTFF 

20 requirements, or by network bandwidth, or by other signal demands, the GPS receiver of 
the present invention can be programmed to automatically select a given acquisition 
mode. For example, when tte network traffic is heavy, which translates to a small 
bandwidth availability in the wireless communications network, the present invention 
allows the user to automatically or manually select die autonomous mode or standalone 

25 mode, which is not dependent on the wireless communications network for aiding 

information. In die same way, when the geolocation server 108 usage is heavy, and the 
aiding information latency time is incompatible widi tiie requirements, the user can 
select, either automatically or manually, the autonomous or standalone mode. However, 
if additional bandwidth in die wireless network is available, or if the user needs a short 
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TTFF for an E911-call, the present invention allows for manual or automatic override of 
the autonomous or standalone mode of operation into either autonomous or standalone 
(if ephemeris is cxirrent and there is implicit aiding information), the Network Based or 
network aided modes. Further, if the network is unable to deliver the reliability reqxaired, 
5 or the network does not have aiding capabilities, die GPS can use other modes or other 
sources of information to augment tiie autonomous or standalone mode, in an 
operational mode called "Augmented Autonomous Mode (AAM)." AAM can be used 
witii Bluetooth, or odier sensors such as pressure, accelerometers, or gyros to provide 
the GPS with aids outside of the network being used for communications. For example 

10 the present invention can use Bluetootii transmitters in every floor of a high rise sending , 
its location and floor information to the phone and this 'augmented information' will be 
sent in case GPS cannot be acquired inside the building to deliver positioning data. 

The multimode architecture of the present invention allows for an automatic 
seamless and reliable response, by taking advantage of the network assists if and when 

15 available, and allows die system to operate independentiy if the assistance is not available 
or not available ia a timely manner. The Network aided operational mode overcomes 
the start-up limitations of the autonomous or standalone GPS and allows same level of 
performance as the Network Based mode, but does not require continuous network 
connectivity after start-up. If the aiding data (ephemeris, approximate location, 

20 approximate time etc.) has been received by the cellular phone over some 

communication medium, the cotnmunication link could be off when the GPS is started. 
This is the store and forward method of having a thin server directiy mounted on the 
wireless communications device. The seamless nature and flexibility of the architecture 
enables service providers to tune die system to meet their needs based on the capabilities 

25 of die network and the type of services desired. 

Further, die selection of the operational mode can depend on die type of service 
or the accuracy tiiat the user has requested or demanded from the system. For example, 
if the user places an E91 1 call, the GPS receiver can automatically be placed in the mode 
that will provide the most accurate position information in die most timely manner 
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possible. That mode may be Netwoik Based, but, if the networlc cannot supply a 
complete GPS information set such that the mobile GPS receiver can detemiine position 
calculation information, the receiver can switch to Network Aided, such that the 
processing capabilities of the network and the GPS receiver are being xised in parallel. As 

5 another example, if a user is requesting directions to a specific location, the receiver can 
automatically select autonomous or standalone mode which will provide information in a 
timely manner, but not place such demands on the power supply and processing 
capabilities of the system. Further, the present invention allows tiie user to override ihe, 
automatic choice of operational mode. The system can also switch between modes once 

10 a predetermined event, e.g., the first position calculation of the GPS receiver, is obtained. 
For example, if an E91 1 call is placed, the present invention may select Network Aided 
mode to get the position information to the handset as fast as possible. Once that 
information is delivered, and the first position is calculated, the present invention may 
switch to a different mode, such as autonomous mode or standalone mode to make 

15 additional bandwidth in the wireless communications network available to other users. 
The arcliitectute of the present invention also allows for reception of aiding information 
and gives the user the choice to accept that the position be sent back to the network, or 
"locked'' in the mobile system, available only to tiie user, if the user wants it for privacy 
reasons. 

20 The architecture of the present invention also gives the user the choice of 

preventing the network connection for assistance, even when die GPS receiver has 
determined it is necessary to reach die user's requirements, in the case the network access 
is charged to the user on a per use basis. In such a circumstance, the GPS receiver will 
attempt to provide a position in standalone mode, but with no guarantee about f u l fi l ling 

25 the original user's requirements. 

The present invention thus allows for the bandwidth of the wireless co m munications 
network to be managed such that die bandwidth can be used more efficiently. Further, 
the present invention allows for dynamic allocation of the network resources, including 
the processing available on die GPS receiver, to process as much information in parallel 
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as possible. This aUows for dynaniic loading of the GPS cUent and network servet 
processors to more effidentty calculate position for multiple users. THs approach allows 
for an .increased number of ^wireless communications system users without significantly 
affecting the infrastructure of the -wireless communications system. 

5 

^nlri Correlator A rchitecture 

To assist the system of the present invention, multiple correlators can be used to 
provide the system Tidth a shorter TTFF, a more accurate position, or a more reliable 
result -with fewer transfers from Autonomous or Standalone Mode to the Network Aided 
10 mode or Network Based mode. 

Distrihnted Smart Client/Serve r Architecture 

By allowing the GPS receiver (also known as the dient) and the wireless 
communications system (also called tlie server) to distribute the workload of acquisition, 
15 tracking, and navigation tasks in an intelligent manner, the present invention allows for 
faster acquisition, faster TTFF times, and alows parts of the GPS receiver system to be 
powered down or selectively powered to reduce power consumption of the GPS portion 

of the mobile device. 

The architecture of the present invention also allows for advance quahfication of 

20 ephemeris data, eg., vaUdation of stored ephemeris data quality, by using the network 
aided mode to verify that the stored ephemeris data at the GPS receiver is still valid. 
Similady, the Network Aided mode allows the present invention to derive coarse location 
data to be used for a Coarse Location Acquisition scenario, where a timetag approximate 
position based on known ephemeris or almanacs and post processing of the data is used 

25 for actual location determination. 

The Other (Augmented Autonomous) Mode also allows for the use of low power 
short range wireless technology, such as Bluetooth, to aid the GPS receiver in reducing 
Time To First Fix (TTFF) times, as well as using low power short range wireless 
technology to aid GPS receiver with approximate location. 
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The present invention also allows correction information to be sent to the GPS 
system via the wireless commiinications network, by switching between the Autonomous 
or Standalone and Network Aided modes, or by remaining in the Network Aided mode, 
for slow changing errors to obtain precise local position, e.g., lono correction factors, 

5 new sub-almanac information, etc. The present invention ako can allow for data 

"fbsion" from various sources, e.g., accelerometer, pressure sensors, tilt meters, etc. also 
present on the wireless communications device to add to the accuracy of the position 
determination, as well as providing the wireless communications device with approximate 
location, time, and frequency information to assist the wireless communications device in , 

10 determination of a more precise position determination and/or improve the TTFF time 
for each client 

Reverse Aiding 

The present invention also comprises an apparatus for sharing a common 
15 frequency reference between a location detertnination device and a wireless 

communication equipment, which can Reverse Aid (RA) the wireless communications 
system to steer or direct transmission beams to the wireless handset. This will allow 
additional frequency reuse or code reuse widiin a cell, since the wireless communications 
system can now used phased array technology to beam steer or beam form a shaped 
20 tiransmission beam that is centered upon each mobile user. This allows for lower 

ti:ansmiti:er power to be used from the basestation ti:ansmiti:er, as well as lower power 
&om the mobile user, because tiie formed or steered beam typically has more gain dian 
an omnidirectional beam patiiem. This featiire of the present invention helps to optimize 
the communications links and increase the capacity of wireless communications system 
25 basestations, which, in Code Division Multiple Access (CDMA) networks is very usefbl, 
since the capacity of CDMA networks are limited by the noise floor increase as more 
users are placed on the network, not by the code efficiency. 

RA can also be used for accelerating the acquisition and code synchronization 
onto the wireless network by providing very accurate absolute time and frequency 



17 



wo 02/15612 



PCT/USOl/13847 



references. RA can also be used to help to determine when to switch to another base 
station by using the GPS position (GPS-aided base station hand-over). 

RA can also be used &om mobile to mobile, using die network only as 
communication medium, where a first mobile system gets an absolute time information, 
5 measures the difference between network time and GPS time, and sends back tiie 
information to the network. The next user requesting GPS aiding information will 
receive the GPS time versus network time difference, and will correct the network time 
of this information to get GPS time to help in its own GPS acquisition process. 
In another embodiment, the network, receiving redundant calibration 
10 information ftom several users in tiie same area for different points in time, can model 
the network time offset and frequency drift, and predict its value in tiie future. This way, 
the network can provide timing assistace information to a new mobile, even after a 
period where no information is received from any mobile. 

RA from user to user also applies to ftequency transfer, where tiie frequency 
15 error measured between network frequency and GPS frequency in a mobile is sent back 
to the network, and sent back to a new user as part of the assistance information 

Direct GPS aiding from mobile to mobile without using the server can also be 
used without intervention of a server momentarily storing assistance information before 
retransmitting to the next user reqxiiring aiding. A mobile having acquired a position, 
20 having valid ephemeris and possibly network time and frequency error versus GPS, can 
broadcast this information to any other mobile in tiie same vicinity via the basestation. 

RA can also be used to correct multipath problems at the client, because the 
terrestrial based wireless communications network can assist in the modeling of the 
multipath and/or provide modeling tools to help correct the multipath reception 
25 problems at the client given the position of the client. 

Further, the present invention allows RA to use velocity information from a GPS 
receiver to assist the wireless communication system in aligning the Phase Locked Loop 
(PLL) to address problems associated witii user motion. In particular, it can increase the 
effective wireless cell radius by guiding tiie wireless tracking loops using the absolute user 
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velocity information from GPS, and thus allow wireless operation at lower radio signal 
strengths. 

Time and Frequency Aiding 
5 Wireless network systems typically have high quality reference clocks, and some 

wireless network systems, such as CDMA, are synchronized on absolute GPS time. The 
present iavention allows for die wireless net^vork ftequency reference to be transferred 
to the GPS section of the handset to estimate GPS dock frequency offset and 
significandy reduce the frequency uncertainty. The GPS time reference can also be 
10 transferred to the GPS section to die GPS clock time. The main purpose of time and 
firequency transfer is to reduce die uncertainties of receiver clock time and frequency, 
thxos, to improve die TTFF. The time transfer can also contribute to improve the 
sensitivity. 

15 Time Transfer 

FIG. 5 illustrates a time transfer mechanism as used in conjunction with die 

present invention. 

System 500 illustrates a typical wireless network systems synchronized on 
absolute GPS time, such as CDMA or GSM with Location Measurement Units (LMU). 
20 Typically, die GPS time reference 502 is transferred to the GPS section of die handset 
104 to synchronize GPS dock time with GPS time. For the wireless handset location 
system of the present invention, die time transfer can be accomplished in three steps. 

In the first step, die Base Station (BS) dock 504 can be synchronized to die GPS 
time reference 502. The time accuracy at the BS clock 504 depends on die system 
25 configuration and can be in die range of 100 to 300 nanoseconds. This is a built-in 
feature of certain types of networks. 

In the second step, the CP clock 506 is synchronized onto the BS clock 504 by 
timing the reception of one specific event in the master firame transtnitted from the BS 
dock 504 to die CP clock 506. The BS dock 504 transmits the master firame witia tiae 
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transmission time of the first bit predictable in absolute GPS time with an accuracy of 
300 xianoseconds. The synchronization error between the BS clock 504 and the CP 
dock 506 is caused by tihe RF reference point in the BS clock 504 signal, group delay in 
the BS clock 504, signal transmission time due to the distance between the handset 104 
5 and the base station, the group delay in the CP section, and the handset 104 architecture. 

As long as the handset 104 tracks tiie base station, the CP section of the handset 
104 knows the absolute GPS time and can predict the associated accuracy of tiie GPS 
time at the handset 104, measured and adjusted during product integration phase, not m 
real time. If the handset 104 loses track of die base station or die BS clock 504, the CP 
10 dock 506 accuracy will degrade. The CP clock 506 performance degradation can be 
predicted based on the CP dock 506 frequency stabihty, which is normally represented 
by the Allan variance, and the age of the last traddng. 

The wireless handset location system of the present invention is designed to be 
air-interface independent. As the handset 104 manufacturer has the knowledge of 
15 tracking conditions, the CP clock 504 fcequeacy stability, and the air-interface 

performance, the handset 104 manufacturer can determine the preferred or best metiiod 
to provide models and/or interfaces to the GPS clock 508 to transfer the absolute GPS 
time and the assodated accuracy including all uncertainty effects. 

In die tiiird step, the GPS clock 508 asks the CP section clock 506 for a time 
20 transfer message via the communications link between the GPS section and the CP 
section. Typically, this time transfer request message contains no parameter. 

The CP section 200 can react to such a message in several different ways. The 
CP section can generate a precise timing event and return a time transfer response 
message. The timing event is typically a single rectangular pulse, with eitiier a rising edge 
25 active or faDing edge active. The time transfer response message typically contains die 
time of the timing event in GPS week, seconds into the week, and time uncertainty in 
seconds. By timing the timing event using the GPS dock 508, die GPS dock 508 is 
synchronized onto CP dock 506 time. 
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The CP section 200 can also send a "delta" message back to the GPS section. 
For example, the CP section 200 or GPS section 202 can monitor the CP clock 506 and 
GPS clock 508. When a time transfer request is made, die CP section 200, or the GPS 
section 202, whichever section is monitoring the clocks, receives a GPS time 502, a 
5 difference calculation is made between the GPS dock 508 and die GPS time 502. This 
delta can tiien be used for GPS calculations and position detacminations until a new time 

transfer is requested. 

The riming information is typically requited when die GPS section 202 begins a 
new search on a new GPS satellite 102. The timing synchronization can be made only 

10 periodicaJly at the request of the GPS section 202. The effective time accuracy available 
for die search will be degraded over time since die last recalibration due to die quality of 
die GPS clock 508; however, die approach described widi respect to die present 
invention reduces or eliminates die need for locking die GPS clock 508 to die CP dock 
506, as weH as haviog die CP clock 506 locked to die GPS time reference 502 via the BS 
15 dock 504. The ftequency stability of die GPS clock 508 represented by its Allan variance 
as well as die firequency stability over temperature will be utilized to predict die time 
uncertainty at die beginning of die GPS sateUite 102 signal search. The present invention 
aides die handset 104 in correctiy predicting die time degradation effects, to choose die 
time transfer periodidty, and to implement the time transfer since die control of die GPS 

• 20 dock 508 choice and when die next search is made is under die control of die system of 
the present invention. 

Frequency Transfer 

FIG. 6 illustrates frequency transfer as used in conjunction with tie present 

25 invention. 

Widiin a cellular tdephone system, such as die CDMA system used in die United 
States, each Base Station (BS) 106 has a high quaUty reference dodt. System 600 shows 
diat die BS clock 600, widi an associated BS dock 600 firequency, can be transferred to 
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the CP clock 602 and then to tlie GPS clock 604 as follows, to estimate the GPS clock 
604 j&requency offset as necessary. 

Typically, the CP section 200 tracks the wireless network signals and measvires 
the CP clock 604 frequency offset relative to the BS clock 602. The CP clock 604 

5 frequency \incertainty after this measurement is caused by BS clock 602 fcequency offset, 
which is specified by the network standards, handset 104 tracking loop performance, CP 
clock 604 frequency stability, and handset 104 motion. 

The CP section 200 then periodically transmits a ftequency calibration message 
to the GPS section 202. This message typically contains the error in firequency between 

10 the CP clock 604 and the BS clock 602. The frequency calibration message is sent at a 
period determined by die handset capabilities, as well as the necessity of the updates 
based on die GPS clock 606 and/or CP clock 604 requirements. For example, if die 
GPS clock 606 and CP clock 604 are botii high quality crystals, the update message may 
be sent less often tiian if the GPS clock and die CP clock are botii low quality crystals, or 

15 in some cases only once. However, die periodicity of die frequency error update is 

selectable by die handset 104 manufacturer. Because die GPS clock 606 is compared to 
die CP clock 604 at its own rate as described below, any CP clock 604 vs. BS clock 602 
drift between frequency calibration messages will be added to die uncertainty of die GPS 
dock 606. Anotiier mediod for setting die CP clock 604 is to steer die CP clock 604 

20 onto tiie received signals and synchronized onto BS clock 602, which alleviates die need 
for a frequency calibration message. 

Other approaches, such as U.S. Patent No. 5,841,396, issued to Krasner, which is 
incorporated by reference herein, describe a phase-locked loop approach to locking die 
GPS clock 606 to the CP clock 604. The present invention avoids die additional circuitry 

25 and signal transfer between die CP section 200 and die GPS section 204 tiiat is 

contemplated by such an approach, which makes die present invention easier and less 
expensive to implement in an existing cellular, wireless, or wired telephone system. 

FIG. 7 illustrates the frequency transfer architecture used in conjunction with the 
present invention. 
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System 700 shows a system that can maintain the overall frequency error within 
limits imposed by the total frequency error budget without locking the GPS clock 606 to 
the CP clock 604. Handset 104 manufacturers can design specific bounds of the message 
periodicity depending on the residual budgeted frequency error after calibration and 
5 Man variance characteristics of the CP clock 604. The transmitted information is the 
relative frequency error, not the absolute error (m Hz), because the GPS section 202 
does not know the absolute frequency of the CP clock 604. The message that the GPS 
section 202 needs is independent from the nominal CP clock 604 frequency. 

The GPS section 202, and the GPS clock 606, use the uncertainty information of 

10 the CP clock 604 frequency to optimize signal acquisition performance. Everything in 
the error budget, otiier than the handset 104 motion, depends on the wireless 
infrastmcture and the CP section 200 architecture. The CP section 200 sends tie GPS 
section 202 messages periodicaEy, which messages contain CP clock 604 nominal 
frequency in Hz, e.g., the frequency of the divided CP clock 604 is sent to the counter 

15 702 by the CP section 604 for measurement to convert absolute frequency error into a 
relative frequency error, CP clock 604 relative frequency offset vs. BS clock 602 
frequency, and CP clock 604 frequency offset uncertainty. 

The GPS section 202 then measures the relative frequency between the GPS 
dock 606 and die CP clock 604 using a counter 702. The effective width of the counter 

20 gating signal is determined by counting a predetermined number of GPS clock 606 

pulses. The number of CP clock 604 pulses during this gating signal is used to determine 
the relative frequency error between the GPS dock 606 and the CP dock 604. 

The frequency drift between frequency calibrations depends on the Allan 
variance of the GPS dock 606 and its stability over temperature. The periodidty of 

25 calibration can be adjusted depending on maximum frequency error allocated to the GPS 
dock 606, and quality of the GPS dock 606. In an alternate embodiment, or for 
convenience of implementation, a frequency divider can be inserted between CP clock 
604 and Counter 702, thus reducing the absolute frequency to be measured by the 
counter. 
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Process Chart 

FIG. 8 is a flowchart illustrating the steps used to practice the present invention. 
Block 800 illustrates receiving at least one signal from at least one GPS satellite at 
the mobile device, wherein the mobile device can be selectively switched between a 
5 standalone mode and at least one other mode- 
Block 802 illustrates determining the geolocation of the mobile device. 
Block 804 illustrates selectively sending the determined geolocation of the mobile 
device to a geolocation server via a wireless network. 

10 Conclusion 

This concludes the description of die preferred embodiment of die invention. The 
foflowing paragraphs describe some alternative methods of accomplishing die same objects. 
The present invention, aldiough described witii respect to GPS systems, can be utilized with 
any Satellite Positioning System (SATPS) without departing from the scope of the present 

15 invention. Further, although described with respect to a cellular telephone system, other . 
wireless or wire-based systems can be used in place of or ia conjunction with the celliilar 
system herein described widiout departing from die scope of the present invention. Other 
methods of frequency transfer and time transfer can be utilized widiout departing from the 
scope of the present invention. 

20 In summary, die present invention discloses a system, device, and metiiod for 

determioiog the position of a mobile device. The system comprises a geolocation server 
and a wireless communications device. The geolocation server receives at least one signal 
from at least one GPS satellite. The wireless communications device comprises a. GPS 
receiver section, wherein die GPS receiver can be selectively switched between an 

25 autonomous mode or standalone mode and at least one other mode for dete rmin i n g a 
geolocation of die wireless coromunicarions device. The wireless communication device 
can selectively send the determined geolocation of the wtteless communication device to 
the geolocation server. 
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The foregoing description of the preferred embodiment of the invention has been 
presented for the purposes of illustration and description. It is not intended to be 
exhaustbe or to limit the invention to die precise form disclosed. Many modifications and 
variations axe possible in lig^t of die above teaching. It is intended diat the scope of the 
5 invention not be limited by this detailed description, but rather by the claims appended 
hereto. 
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WHAT IS CLAIMED IS: 

1. A geolocation system, comprising: 

a geolocation server, wherein the geolocation server receives at least one signal 
firom at least one GPS satellite; and 

a wireless communications device, comprising a GPS receiver section, wherein 
the GPS receiver can be selectively switched between a standalone mode and at least one 
otiier mode for determining a geolocation of the wireless communications device, and 
the wireless communication device can selectively send the determined geolocation of 
the wireless communication device to the geolocation server. 

2. The geolocation system of claim 1, wherein the selective switching of the 
GPS receiver is performed automatically by the wireless communications device. 

3. The geolocation system of claim 1, wherein the selective switching of the 
15 GPS receiver is performed manually at the wireless communications device. 

4. The geolocation system of claim 1, wherein the selective sending of die 
determined geolocation of the wireless communications device is performed 
automatically by the wireless communications device. 



10 



20 



25 



5. The geolocation system of claim 1 , wherein the selective sending of the 
determined geolocation of the wireless communications device is performed manually at 
the wireless communications device. 

6. The geolocation system of claim 1, wherein the at least one other mode is 
selected fcom a group comprising an autonomous mode, a network aided mode, and a 
network centric mode. 
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7. The geolocation system of claim 6, wherein the GPS receiver switches 
between the standalone mode and the at least one other mode when a predetermined 
event occurs. 

5 8. The geolocation system of claim 7, wherein the predetermined event is 

manually selected by a user. 

9. The geolocation system of claim 7, wherein the predetermined event is 
initiiil acquisition of at least one GPS satellite signal 

10 

10. The geolocation system of claim 9, wherein die selective switching of the 
GPS receiver switches the receiver &om die at least one otiier mode to standalone mode. 

1 1 . The geolocation system of claim 1 0, wherein die at least one other mode 
15 is the network aided mode. 

12. The geolocation system of claim 1 1, wherein the at least one other mode 
fiirther comprises a reverse aiding mode. 

20 13. The geolocation system of claim 12, wherein the wireless 

communications device can receive information from a second source. 

14. The geolocation system of claim 13, wherein the second source of 
information is selected from a group comprising a bluetoodi network, a Specialized 
25 Mobile Radio network, a Personal Communication System (PCS) network, a wireless 
Local Area Network, an infrared network, a paging network, a two-way paging network, 
or an FM broadcast networL 
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15. The geolocation system of claim 14, wherein the geolocation of the 
-wireless communication device is determined using GPS satellite signals and the second 
source of information. 

5 16. The geolocation system of claim 7, wherein the wireless communication 

device selectively displays the determined geolocation of the wireless communication 
device. 

17. A method for determining die geoposition of a mobile device, comprising: 
10 receiving at least one signal from at least one GPS satellite at tie mobile device, 

wherein die mobile device can be selectively switched between a standalone mode and at 
least one other mode; 

determining the geolocation of the mobile device; and 
selectively sending the determined geolocation of the mobile device to a 
15 geolocation server via a wireless network 

18. The method of claim 17, wherein the determining of the geolocation is 
performed by the mobile device. 

20 19. The method of claim 18, wherein the selective sending of the geolocation 

is performed by the mobile device, and the geolocation is sent firom the mobile device to 
the geolocation server. 
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20. A wireless commumcations device, comprising: 
a call processing section for communicating with a wireless communications 
network; and 

a GPS receiver section, wherein the GPS receiver section can be selectively 
5 switched between a standalone mode and at least one other mode for determining a 
geolocation of the wireless communications device, and the wireless communication 
device can selectively send the determined geolocation of the wireless communication 
device to the caU processing section for transmission over the wireless communications 
network. 
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RECEIVING AT LEAST ONE SIGNAL FROM AT LEAST ONE 
GPS SATELLITE AHHE MOBILE DEVICE, WHEREIN THE MOBILE 
DEVICE CAN BE SELECTIVELY SWITCHED BETWEEN AN 
AUTONOMOUS MODE AND AT LEAST ONE OTHER MODE 
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DETERMINING THE GEOLOCATION OF THE MOBILE DEVICE 
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SELECTIVELY SENDING THE DETERMINED 
GEOLOCATION OF THE MOBILE DEVICE TO A 
GEOLOCATION SERVER VIA A WIRELESS NETWORK 
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